The Research and Application of Curve and Surface Fitting Parallel Least Squares Algorithm
نویسندگان
چکیده
Along with the science research field is more and more wide, solve large-scale over determined system of linear equations has become an important problem , and the parallel processing technology also become the trend of the research. Firstly, this paper introduces the basic principle of the curve fitting least squares serial algorithm, based on the least square principle we found an parallel least squares curve and surface fitting method; Second, further reform the parallel least squares fitting method combined with parallel QR decomposition technique, which solved the problem of over determined linear equations and three dimensional space curved surface fitting. At the end of the paper we compared to scatter diagram and fitting chart with serial and parallel operation time which proves that the advantages and effectiveness of the method through the concrete example.
منابع مشابه
Product Evaluation In Elliptical Helical Pipe Bending
This research proposes a computation approach to address the evaluation of end product machining accuracy in elliptical surfaced helical pipe bending using 6dof parallel manipulator as a pipe bender. The target end product is wearable metal muscle supporters used in build-to-order welfare product manufacturing. This paper proposes a product testing model that mainly corrects the surface directi...
متن کاملEnergy-Minimizing Curve Fitting for High-Order Surface Mesh Generation
We investigate different techniques for fitting Bézier curves to surfaces in context of high-order curvilinear mesh generation. Starting from distance-based least-squares fitting we develop an incremental algorithm, which incorporates approximations of stretch and bending energy. In the process, the algorithm reduces the energy weight in favor of accuracy, leading to an optimized set of samplin...
متن کاملThree-dimensional simulation of human teeth and its application in dental education and research
Background: A comprehensive database, comprising geometry and properties of human teeth, is needed for dentistry education and dental research. The aim of this study was to create a three-dimensional model of human teeth to improve the dental E-learning and dental research. Methods: In this study, a cross-section picture of the three-dimensional model of the teeth was used. CT-Scan im...
متن کاملSurface Fitting with NURBS - a Gauss Newton with Trust Region Approach
This paper shows a new approach for non-linear least squares fitting with NURBS as curves and surfaces to measured data by the Gauss-Newton method. A Trust Region algorithm is used to reach global convergence as well as variable substitution and simple bounds. Key–Words: Non-linear least squares, NURBS, curve and surface fitting, reverse engineering, optimisation, GaussNewton
متن کاملHyperbolic and Parabolic Quadric Surface Fitting Algorithms – Comparison Between the Least Squares Approach and the Parameter Optimization Approach
Locating and classifying quadric surfaces is a significant step in the recognition of 3D manufactured objects because quadric surfaces are commonly occuring shapes in man-made products. Surface fitting based on the input sample data point set is an effective strategy for quadric surface recognition. Two algorithms of quadric surface fitting that are especially useful for hyperboloid and parabol...
متن کامل